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Abstract — Two-tier femtocell networks- comprising a conven- 
tional cellular network plus embedded femtocell hotspots- offer 
an economically viable solution to achieving high cellular user 
capacity and improved coverage. With universal frequency reuse 
and DS-CDMA transmission however, the ensuing cross-tier 
interference causes unacceptable outage probability. This paper 
develops an uplink capacity analysis and interference avoidance 
strategy in such a two-tier CDMA network. We evaluate a 
network-wide area spectral efficiency metric called the operating 
contour (OC) defined as the feasible combinations of the average 
number of active macrocell users and femtocell base stations 
(BS) per cell-site that satisfy a target outage constraint. The 
capacity analysis provides an accurate characterization of the 
uplink outage probability, accounting for power control, path 
loss and shadowing effects. Considering worst case interference 
at a corner femtocell, results reveal that interference avoidance 
through a time-hopped CDMA physical layer and sectorized 
antennas allows about a 7x higher femtocell density, relative to 
a split spectrum two-tier network with omnidirectional femtocell 
antennas. A femtocell exclusion region and a tier selection 
based handoff policy offers modest improvements in the OCs. 
These results provide guidelines for the design of robust shared 
spectrum two-tier networks. 

Index Tenns — Operating Contours, Code Division Multiaccess, 
Macrocell, Femtocell, Cellular, Uplink Capacity, Outage Proba- 
bility 



I. Introduction 

Two-tier femtocell networks (Fig. [U are in the process 
of being deployed to improve cellular capacity [1], [2]. A 
femtocell serves as a small range data access point situated 
around high user density hot-spots serving stationary or low- 
mobility users. Examples of femtocells include residential 
areas with home LAN access points, which are deployed by 
end users and urban hot-spot data access points. A femtocell 
is modeled as consisting of a randomly distributed popula- 
tion of actively transmitting users. The femtocell radio range 
(10 — 50 meters) is much smaller than the macrocell radius 
(300 — 2000 meters) [3]. Users transmitting to femtocells 
experience superior signal reception and lower their transmit 
power, consequently prolonging battery life. The implication 
is that femtocell users cause less interference to neighboring 
femtocells and other macrocell users. Additionally, a two-tier 
network offsets the burden on the macrocell BS, provided fem- 
tocells are judiciously placed in traffic hot-spots, improving 
network capacity and QoS. 



Outdoor Cellular User 
Indoor Femtocell User 




Fig. 1. A Two-tier femtocell network 



Because of the scarce availability of spectrum and for 
reasons of flexible deployment, it may be easier for cellular 
operators to implement a two-tier network by sharing spec- 
trum, rather than splitting spectrum between tiers. The focus 
of this work is to answer the following questions: 

• What is the two-tier uplink capacity in a typical macrocell 
with randomly scattered hotspots, assuming a randomly 
distributed population of actively transmitting users per 
femtocell? 

• Is it possible to accurately characterize the statistics of the 
cross-tier interference? What is the effect of the femtocell 
hotspot density, macrocell-femtocell power ratio and femto- 
cell size? 

• How much benefit is accrued by interference avoidance 
using antenna sectoring and time hopping in CDMA trans- 
mission? What is the impact of using a femtocell exclusion 
region and a tier selection policy for femtocell handoff? 

By addressing these questions, our work augments existing re- 
search on capacity analysis and interference mitigation in two- 
tier networks. We show that creating a suitable infrastructure 
for curbing cross-tier interference can actually increase the 
uplink capacity for a shared spectrum network. 
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A. Related work 

From a physical layer viewpoint, prior research has mainly 
focused on analyzing the uplink capacity, assuming either a 
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single microcelQ or multiple regularly spaced microcells in 
a macrocell site. This model has assumed significance for its 
analytical tractability, nonetheless, it has limited applicability 
owing to the inherent variability in microcell locations in 
realistic scenarios. 

The ideas presented in this paper are most closely related 
to the work by Kishore et al. The downlink cellular capacity 
of a two-tier network is derived in [4]. The results show that 
the cellular user capacity is limited by uplink performance for 
both slow and fast power control. In [5], the OCs for a two- 
tier network are derived for different tier-selection schemes, 
assuming an arbitrarily placed microcell. Further work by 
the same author [6], [7] extended the framework to multiple 
microcells embedded inside multiple macrocells. The cross- 
tier interference is approximated by its average and cross-tier 
microcell to microcell interference is ignored. The resulting 
analysis is shown to be accurate only up to 8 microcells per 
macrocell. Our results, on the other hand, are accurate over a 
wide range of femtocell densities, without approximating the 
interference statistics. 

Related work includes [8], which discusses the benefits 
of having a tilted antenna radiation pattern and macrocell- 
microcell power ratio control. In [9], [10], a regular network 
comprising a large hexagonal macrocell and smaller hexagonal 
microcells is considered. Citing near far effects, the authors 
conclude that it is more practical to split the RF spectrum 
between each tier. The reason being that the loss in trunking 
efficiency by splitting the spectrum is lower than the increase 
in outage probability in a shared spectrum two-tier network. 
Our paper, in contrast, shows a higher user capacity for a 
shared spectrum network by enforcing higher spatial reuse 
through small femtocells and interference avoidance by way 
of antenna sectoring and Time hopped CDMA (TH-CDMA) 
in each tier 

Finally, from a network perspective, Joseph et al. [11] 
study impact of user behavior, load balancing and different 
pricing schemes for interoperability between Wi-Fi hotspots 
and cellular networks. In [3], the design of a multitiered 
wireless network with Poisson call arrivals is formulated as 
an constrained optimization problem, and the results highlight 
the economic benefits of a two-tier network infrastructure: 
increased stability in system cost and a more gradual perfor- 
mance degradation as users are added. 

B. Contributions 

This paper employs a stochastic geometry framework for 
modeling the random spatial distribution of users/femtocells, 
in contrast to prior work [5]-[7], [9], [10], [12]. Hotspot 
locations are likely to vary from one cellsite to another, and 
be opportunistic rather than planned: Therefore a capacity 
analysis that embraces instead of neglecting randomness will 
naturally provide more accurate results and more plausible 
insights. 

To model the user/hotspot locations, the paper assumes that 
the macrocell users and femtocell BS are randomly distributed 

'in the context of this paper, a microcell has a much larger radio range 
(100-500 m) than a femtocell. 



as a Homogeneous Spatial Poisson Point Process (SPPP) (see 
[13], [14] for background, prior works include [15]-[17]). The 
three key contributions in our paper are summarized below. 

• First, a novel outage probability analysis is presented, 
accounting for cellular geometry, cross-tier interference and 
shadowing effects. We derive tight lower bounds on statistics 
of macrocell interference at any femtocell hotspot BS along 
the hexagonal axis. Next, assuming small femtocell sizes, 
a Poisson-Gaussian model for macrocell interference and 
alpha-stable distribution for cross-tier femtocell interference 
is shown to accurately capture the statistics at the macrocell 
BS. In the analysis, outage events are explicitly modeled rather 
than considering average interference as in [9], [12]. For doing 
so, the properties of Poisson shot-noise processes (SNP) [18], 
[19] and Poisson void probabilities [13] are used for deriving 
the uplink outage probabilities. 

• Second, robust interference avoidance is shown to enable 
two-tier networks with universal frequency reuse to achieve 
higher user capacity, relative to splitting the spectrum across 
tiers. With interference avoidance, an equitable distribution 
of users between tier 1 and tier 2 networks is shown to 
be achieved with an order-wise difference in the ratio of 
their received powers. Even considering the worst case cross- 
tier interference at a corner femtocell, results for moderately 
loaded cellular networks reveal that interference avoidance 
provides a 7x increase in the mean number of femtocells over 
split spectrum two-tier networks. 

• Third, additional interference avoidance using a combina- 
tion of femtocell exclusion and tier selection based femtocell 
handoff offers modest improvements in the network OCs. This 
suggests that at least for small femtocell sizes, time hopping 
and antenna sectoring offer the largest gains in user capacity 
for shared spectrum two-tier networks. 

II. System Model 

Denote 7i C as the interior of a reference hexagonal 
macrocell C of radius Re- The tier 1 network consists of low 
density cellular users that are communicating with the central 
BS in each cellsite. The cellular users are distributed on R-^ 
according to a homogeneous SPPP VLc of intensity Ac. The 
overlaid tier 2 network containing the femtocell BS's forms 
a homogeneous SPPF0 rtf with intensity A/. Each femtocell 
hotspot includes a Poisson distributed population of actively 
transmitting user^ with mean Uf in a circular coverage area of 
radius Rf,Rf ^ Rc. To maximize user capacity per cellsite, 
it is desirable to have A/ ^ Ac; as will be shown, cross- 
tier interference at a macrocell BS limits Xf for a given Ac. 
Defining \n\ = 2.6RI as the area of the hexagonal region 
Ti,, the mean number of macrocell users and femtocell BS's 
per cellsite are given as Nc — \c ■ {Ti-l and Nf — Xf ■ |7i| 
respectively. TableUshows a summary of important parameters 
and typical values for them, which are used later in numerical 
simulations. 

~The system model allows a cellular user to be present inside a femtocell 
as the governing process Qc is homogeneous. 

^^A hard handoff is assumed to allocate subscribed hotspot users to a 
femtocell, provided they fall within its radio range. 
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Users in each tier employ DS-CDMA with processing gain 
G. Uplink power control adjusts for propagation losses and 
log-normal shadowing, which is standard in contemporary 
CDMA networks. The macrocell and femtocell receive powers 
are denoted as and P/ respectively. Any power control 
errors [20] and short-term fading effects are ignored for ana- 
lytical convenience. We affirm this assumption as reasonable, 
especially in a wideband system with significant frequency 
diversity and robust reception (through RAKE receiver, coding 
and interleaving). 

A. TH-CDMA and Antenna sectoring 

Suppose that the CDMA period T ^ G ■ Tc is divided into 
iVhop hopping slots, each of duration T/A'hop. Every macrocell 
user and femtocell (all active users within a femtocell transmit 
in the same hopping slot) independently choose to transmit 
over any one slot, and remain silent over the remaining 
^hop ~ 1 slots. The resulting intra- and cross-tier interference 
are "thinned" by a factor of iVhop [13]. Using TH-CDMA, 
users in each tier effectively sacrifice a factor A'hop of their 
processing gain, but benefit by thinning the interfering field 
by the same factor. 

We further assume sectorized antenna reception in both the 
macrocell and femtocell BS, with antenna alignment angle 9 
and sector width equaling 27r/A'sec. While antenna sectoring 
is a common feature at the macrocell BS in practical cellular 
systems, this paper proposes to use sectorized antennas at 
femtocell BS's as well. The reason is that the cross-tier 
interference caused by nearby cellular users can lead to 
unacceptable outage performance over the femtocell uplink; 
this motivates the need for directed femtocell antennas. The 
spatial thinning effect of TH-CDMA transmission and antenna 
sectoring is analytically derived in the following lemma. 

Lemma 1 (Spatial thinning by interference avoidance): 
With TH-CDMA transmission over N^gp slots and antenna 
sectoring with N^ec directed BS antennas in each tier, 
the interfering field at a given antenna sector can be 
mapped to the SPPPs $c and <^f on with intensities 
Vc = Xc/iNhopN,,,) and rjf = A/(l - e''^f)/iNhopN,ec) 
respectively. 

Proof: See Appendix \A\ ■ 
The following definitions will be useful in the remainder of 
the paper. 

Definition 1: Denote Tisec C 7i as the region within Ti 
covered by a antenna sector corresponding to a macrocell BS 
or a femtocell BS within the reference cellsite. For example, 
Ti-sec = Ti, for an omnidirectional femtocell located at the 
corner of the reference macrocell. 

Definition 2: Denote Q.c and (if as the heterogeneous 
SPPPs composed of active macrocell and femtocell interferers 
as seen at a antenna sector in each tier, whose intensities are 
given by Ac and A/ in ( fT3] ). Denote the equivalent mapped 
homogeneous SPPPs over by <i>c and $ / whose intensities 
are given by rjc and rjf respectively. 

Definition 3: Denote the restriction of Ctc and Clf to 7i by 
the SPPPs He and 11/ respectively. 



B. Channel Model and Interference 

The channel is represented as a combination of path loss and 
log-normal shadowing. The path loss exponents are denoted 
by a (outdoor transmission) and (indoor femtocell transmis- 
sion) with random lognormal shadowing standard deviation 
(JdB- Through uplink power control, a macrocell user trans- 
mitting at a random position X w.rt the reference macrocell 
BS C chooses a transmit power level = P^/gc{\X\). Here 
5c(|-^|) is the attenuation function for outdoor propagation, 
defined as g,{\X\) = A^c(doc/|^|)"ec where lOlogio Qc - 
Af{0, cf^ib) is the log-normal shadowing from user to C, 
Kc = [c/(47r/cdoc)]^ is a unitless constant that depends on 
the wavelength of the RE carrier c//c and outdoor reference 
distance doc- Similarly, a femtocell user at a random posi- 




• Tier 1 user (Macrocell) 
■ Tier 2 user (Femtocell) 
Intra/Cross-tierCCI 



Fig. 2. Intra-tier and cross-tier interference at each tier. Tlie arrows denote 
the interference arising from either a Tier 1 or Tier 2 user 

tion Y within a femtocell BS F chooses a transmit power 
P/ = P//9fi\Y\), where gf{\Y\) = Kfidof/\Y\feF 
represents the indoor attenuation, lOlogj^QOF ~ Af{0,a^g) 
and Kf = [c/(47r/c(io/)]^. Here c?o/ is the reference distance 
for calculating the indoor propagation loss. Note that in reality, 
Kc and Kf are empirically determined. The interference in 
each tier (Eig. |2|i can be grouped as: 

Macrocell interference at a macrocell. Through power 
control, all macrocell users within Hsec are received 
with constant power P^, so the in-cell interference equals 
(A^— 1)P^, where N ^ Poisson(A^c/^hop). As such, inferring 
the exact statistics of out-of-cell cellular interference /c.out is 
analytically intractable; it is assumed that /c.out is distributed 
according to a scaled Gaussian pdf [15]. Defining p and cr^ 
to be the empirically determined parameters of the Gaussian, 

the pdf of ic out IS given as // Av) ~ , " , „ 

where erfc(t) = J^e'^^^'^dx. 

Femtocell interference at a macrocell. Say femtocell Ei 
with Ui ~ Poisson([/j) users is located at random position 
Xi w.r.t the reference macrocell BS C. Inside Fi, a randomly 
placed Tier 2 user j at distance Yj from the femtocell BS 
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transmits with power P/ (j) — P/ /9f{Yj). The interference 
caused at C from user j inside Fi is given as, 

IcJ{F^,J) = phc{\x.+yj\)/9fm) 

^pfg,{\X,\)lgf{Rf) 

= Q/e,,cM-fjxr" (1) 

where Qf = Pj R^f{^){-^)- In doing so, we make two 
important assumptions: 

AS 1: For small sized femtocells (Rf <^ Re), a femtocell or 
macrocell BS sees interference from other femtocells as a point 
source of interference, implying gc{\Xi + Yj\) « gcd-^^iD- 
AS 2: When analyzing the interference caused by a random 
femtocell Fi at any other location, the Ui femtocell users 
can be modeled as transmitting with maximum power, so 
that 5/(1^7 1) ~ gf{Rf). This is for analytical tractability and 
modeling worst-case interference. 

Summing ([T]l over all femtocells over a antenna sector at a 
macrocell BS, the cumulative cross-tier interference at the 
reference macrocell BS C is represented by the Poisson SNP 
[18], 



E 



(2) 



where ^ X]i=i 0i,c/0i,i^i defines the cumulative shadow- 
ing gain between actively transmitting users in femtocell Fi 
and macrocell BS C. 

Neighboring femtocell interference at a femtocell. 
By an identical argument as above, the interference 
caused at the BS antenna sector of femtocell Fj from 
other femtocells Fi,i ^ j is a Poisson SNP given by 
IfJ = Ef^GH/ ■^here \X^\ refers to the 
distance between {Fi,Fj) and ^ Y^f=i Qi.pJQi.Fi- 

Interference from active users within a femtocell. 
Conditioned on the femtocell containing U actively 
transmitting users ([/ > 1), the intra-tier interference 
experienced by the user of interest arising from 
simultaneous transmissions within the femtocell is given 



as / 



(?7- 1)P/,E[J7] 



Macrocell interference at a femtocell. This paper ana- 
lyzes outage probability at a femtocell BS Fj located on the 
hexagonal axis, considering the effect of in-cell cellular inter- 
ference. The cumulative tier 1 interference If^ experienced at 
a femtocell can be lower bounded by the interference caused 
by the set of tier 1 interferers inside the reference macrocell 
lie- This lower bound is represented as // c > I^jc ~ 
E^e^^ ^.'*»(^)". where A e,,f^Va,c, 10 login - 
M{0, 2(7^5) is the LN shadowing term and \Xi\, \ Yi \ represent 
the distances of macrocell user i to the macrocell BS and 
femtocell BS respectively. Observe that a corner femtocell ex- 
periences a significantly higher macrocell interference relative 
to an interior femtocell, therefore the cdf Fj^ ^{■) is not a 
stationary distribution. 

in. Per Tier Outage Probability 

To derive the OCs, an uplink outage probability constraint 
is formulated in each tier Define Nf and Nc as the average 



number of femtocell BS's and macrocell users per cellsite 
respectively. A user experiences outage if the instantaneous 
received Signal-to-Interference Ratio (SIR) over a transmission 
is below a threshold 7. Any feasible {Nf,Nc) satisfies the 
outage probability requirements P^^ < e, Pout < e in each tier. 
The outage probabilities V^^^{Nf,Nc) [resp. pL(^/,A^c)] 
are defined as the probabilities that the despread narrowband 
SIR for a macrocell user [femtocell user] at the tier 1 [tier 
2] antenna sector is below 7. Assuming the PN code cross- 
correlation equals A'hop/cfl define 



G/A^hopP," 



can I J c.out 



G/Nk,^pf 



<7 



inj > 1 



(C/-1).P/+ //,/+/ 



<7 



U > 1 



(3) 



where \ilc\ denotes the number of points in (ic and the 
unconditioned U ^ Poisson(L///A'sec)- The OCs for the 
macrocell [resp. femtocell] are obtained by computing the 
Pareto optimal {Nf,Nc) pairs which satisfy a target outage 
constraint e. More formally, 

iNf,N,) = {iNf,N,) :^(iV} > Nf,N'^ > N,), (4) 

PUN'f,K) < e,PUN'f,K) < e} 

(5) 

The OCs for the two-tier network are obtained corresponding 
to those feasible combinations of {Nc, Nf) that simultaneously 



< e and 



< e respectively. For doing so. 



satisfy P;f„, 

we derive the following theorems which quantify the outage 
probabilities and interference statistics in each tier. 

Theorem 1: For small femtocell sizes, the statistics of 
the cross-tier femtocell interference Icj (and intra-tier fem- 
tocell interference Ifj) at a antenna sector are given by 
a Poisson SNP Y = Ejg*^ <3/*»l-'^»r" ^'^1^ = 
Ey=l*^J,101oglo*y■ ~ M{0,ajs),U, ^ U\U > 1 and 
U ^ Poisson(f7^). In particular, if the outdoor path loss 
exponent a = 4, then Y follows a Levy-stable distribution 
with stability exponent 1/2, whose probability density function 
(pdf) and cumulative distribution function (cdf) are given as. 



fY{v)^X^y-^'^e"^''y,FY{y) 



erfc 




(6) 



where Kf ^ Ty^Tr^g^ (E[*i/2])2/4 

Proof: See Appendix IB] ■ 
Remark 1 (Femtocell size): Increasing femtocell size (i?/) 
strictly increases the outage probabilities arising from the 
femtocell interference // / and Icj in a two-tier network. To 
elucidate this, observe that an increase in Rf causes to 
increase by a factor i?^. By monotonicity of erfc(-), the cdf's 
Fjj, j.{-), Fj^ j,{-) decrease as Kf increases, causing a higher 
outage probability per tier. Intuitively, a femtocell user located 
on the edge of a femtocell will cause excessive interference 



•*With N, 



hop ■ 



G 



transmission; with A^hop 
ALOHA transmission 



1, tlie model reduces to a non CDMA nan'owband 
G 3> 1, the model reduces to a timeslotted 
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Femtocell Outage Probability With Increasing N 
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Fig. 3. Comparison of joint and independent liopping protocols at a 
femtocell BS with sectorized antennas. Solid lines represent the joint hopping 
perfoiTnance when all users within a femtocell share a common hopping slot. 
Dotted lines represent the performance when every femtocell user is assigned 
an independent CDMA hopping slot. 



at a nearby femtocell BS; this edge effect appears as a power 
control factor Rj in (|6]l. 

Remark 2 (Hopping Protocol): All Tier 2 users within a 
femtocell are assumed to jointly choose a hopping slot. Sup- 
pose we compare this against an independent hopping proto- 
col, where users within a femtocell are independently assigned 
a hopping slot. With independent hopping, the intensity of 
equals fjf = • (1 ~ e^^f^^^"') (note the difference from 
ijf in Lemma [l} and the average number of interfering users 



in an actively transmitting femtocell equals - — Luj:)\ ^ ■ With 

an outage threshold of P/G/^-jN^op) Q at a femtocell BS, 
two observations are in order: 

TH-CDMA transmission: When 3> 1, joint hopping 

J 'hop 

is preferable from an outage probability perspective. Intu- 
itively, joint hopping reduces Ay by a factor A'hop, causing a 
quadratic decrease in k j in (|6]i; independent hopping decreases 
the number of interfering users per active femtocell, causing 
a sub-quadratic decrease in E[^'^/^]^. The consequence is 
that joint hopping results in a greater decrease in P^yt. Using 



tier cellular networks employing interference avoidance, an 
independent assignment of hopping slots is preferable from 
an outage viewpoint. 

Using Theorem [U the cellular outage probability is now 
formulated. 

Theorem 2 (Macrocell outage probability): Let the 
outdoor path loss exponent a = 4. With Poisson in-cell 
macrocell interference Idn, Gaussian out-of-cell interference 
Ic,out cifid Levy-Stable femtocell interference Icj given by 
the outage probability at the macrocell BS antenna sector is 
given as, 



1 



e > P'^ — 1 - ■ 



E 



{vc\n\Y 



where rjc 



N,,o„N„ 



P^G ~ 



Pc 



-GM 
(7) 

l)Pf and 



Proof: See Appendix ICl ■ 
Theorems [T] and |2] provide the tools to quantify the largest Nf 
that can be accommodated at a given Nc subject to an outage 
constraint e. The next step is to compute the outage probability 
at a femtocell as defined in (O. To do so, assume that the 
femtocell is located on the axis at a distance Rq from the 
macrocell center and the femtocell antenna sector is aligned 
at angle 9 w.r.t the hexagonal axis. 

The following theorem derives a lower bound on the tail 
probability for the distribution of the tier 1 interference If^c, 
experienced at any femtocell located along the hexagonal axis. 

Theorem 3 (Lower bound on cellular interference): At any 
femtocell antenna sector located at distance < Rq < Rc 
from the macrocell BS along the hexagonal axis: 

1 ) The complementary cumulative distribution function ( ccdf) 
of the cellular interference If c over a femtocell antenna 
sector is lower bounded as Fj^ ^ (y) > 1 — Fj^, (y), where: 



FjJ (y)=exp 



A. 



Nhop 



S{r, 0; y)rdrd(f) 



(8) 



S{r, <p-y)^F^[y/P:^ 



(r/lre'-^ 



Ro\r 



TVhop = 2, Fig. [3] confirms this intuition; notably, the gap in Here F-q, is the ccdf o/ * : 10 logio * ^ -^(O^ 2a 



dBl 



outage performance is dictated by the hotspot user density: 
In heavily loaded femtocells (Uf ^ 1), a joint hopping 
scheme is clearly superior. For lightly loaded femtocells. 



Vf - Vf 



implying that independent and joint 



hopping schemes perform nearly identical. 

Random Access transmission: When iVhop = G > 1, 
the femtocell outage threshold is P/ /•j; by consequence, 
it is preferable to use independent hopping across the tier 
2 network (see Fig. O. With joint hopping, even a single 
interferer within a femtocell can cause outage for the user 
of interest as there is no CDMA interference averaging; in 
contrast, independent hopping offers increased interference 
avoidance since the likelihood of two femtocell users sharing a 
hopping slot is negligible. Consequently, in non-CDMA two- 



1 s y — 1^ 9 is the femtocell BS antenna alignment angle 
and TLsec Q denotes the region inside the reference 
macrocell enclosed between 9 < (f) < 9 + 2t: /N sec- 
2) For a corner femtocell Rq = Rc with an omnidirectional 
femtocell antenna N^ec — 1, the ccdf of If,c is lower 



bounded as Fj^ ^{y) > 1 



, (y) = exp ■ 



pib 



hop 



(y), where : 



S{r, (j); y)rdrd(f) 



(9) 



H 



Proof: See Appendix iP] ■ 
For a path loss only model, the lower bounds on the femtocell 
outage probability can be derived analogously as stated in the 
following corollary. 
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Corollary 1: With the above definitions, assuming a pure 
path loss model (no shadowing), ([8]) and ^ hold with 
S{r, <f>; y) ^ 1[P^ ■ (\re'^ + i?o| A)" > y] 
Theorem[3]characterizes the relationship between the intensity 
of macrocell users and the femtocell outage probability. Ob- 
serve that the outage probability Ff'^, 1 exponentially, as 
Ac ^ oo. Further, increasing A'hop "thins" the intensity of He, 
thereby mitigating cross-tier interference at the femtocell BS. 
Fig. |4] depicts the outage lower bounds to evaluate the impact 
of cellular interference // c- Corresponding to an interior and 
corner femtocell location, the lower bounds are computed 
when the femtocell BS antenna is either sectorized- TVsec — 3 
with antenna alignment angle 9 — 2TT/i - or: omnidirectional. 
No hopping is used (iVhop — 1), while a unity power ratio 
(P/ /Pj': = 1) is maintained. Two observations are in order: 

Tightness of lower bound: The tightness of dHJ and (|9]i 
shows that the cross-tier interference If^c is primarily im- 
pacted by the set of dominant cellular interferers dTSl l. The 
implication is that one can perform accurate outage analysis 
at a femtocell by considering only the cellular users whose 
transmissions are strong enough to individually cause outage. 
This agrees with the observations in [21], [22]. 

Infeasibility of omnidirectional femtocells: The benefits 
of sectorized antennas for interference mitigation at the fem- 
tocell BS are evident; with a sectorized BS antenna, a corner 
femtocell (worst-case macrocell interference) performs con- 
siderably better than an interior omnidirectional femtocell. 
Using Theorems [T] and [3] the femtocell outage probability ^ 
is stated in the next theorem. 

Theorem 4 (Femtocell outage probability): Let outdoor 
path loss exponent a = 4. For small Ac, the femtocell outage 
probability P£„ is lower bounded as: 



e > 



- out 



1 - 



-Uf, 



ml 



GfiPf) (10) 



where U / 



A U£_ A GP, 
'"^ ~ N„,^Pf - N„„„-y' 
t 



Gfit) ^ Fz,,, (t) + /z,,, (t - y) In {F\]^^ {y))dy. 

Proof: See Appendix |E] ■ 
For a given Nf, Theorem |4] computes the largest Nc which 
ensures the SIR threshold 7 is satisfies for a fraction (1 — e) 
of the time. Furthermore, the lower bound Ff'^ ^ (•) was shown 
to be tight, hence the computed Nc is not overly optimistic. 
Using Theorems |2] and ID the OCs for the two-tier network 
with interference avoidance can now be readily obtained. The 
following section studies using a femtocell exclusion region 
around the macrocell BS and a tier selection based femto- 
cell handoff policy, in addition to the interference avoidance 
strategies discussed hitherto. 



and adopted in the CSMA scheduler in the 802.11 standard. 
The tier 2 femtocell network then forms a heterogeneous SPPP 
on H with the average number of femtocells in each cell-site 
equaling A/ • {\Ti\ — |7?./^exc|)- The following theorem derives a 
lower bound on the ccdf of the cross-tier femtocell interference 
Icj considering the effect of a femtocell exclusion region. 



Femtocell Outage probability 




10 20 30 40 50 

Average Number of Cellular Users [N ] 



Fig. 4. Lower bounds on outage probability for an interior and corner 
Femtocell (A^hop = ^:Pr = Dotted lines indicate the theoretical 

lower bounds on outage probability while solid Hnes indicate the empirically 
estimated probabilities. 
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Fig. 5. Macrocell outage probability for different femtocell densities with a 
femtocell exclusion region {Nc = 24, P/ = P^). Dotted lines represent the 
theoretical lower bounds on outage probability and solid lines represent the 
empirically estimated probabilities. 



IV. Femtocell exclusion region and Tier 
Selection 

Suppose the reference macrocell BS has a femtocell exclu- 
sion region TZ /.exc C H surrounding it. This idea is motivated 
by the need to silence neighboring femtocell transmissions 
which are strong enough to individually cause outage at a 
macrocell BS; similar schemes have been proposed in [23] 



Lemma 2 (Femtocell exclusion region): With a femtocell 
exclusion region of radius Rf^exc around the reference macro- 
cell BS, the ccdf of cross-tier femtocell interference I^j is 
lower bounded as: 



Fi,j{y) >l- e-'"^f"^y'^ 



(11) 
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where H{y) is defined as, 

H{y) - (^)*(E[vI/^] - F*(u)E[**|vI/ < u]) - F^{u){Rf,,,,f 
V 
u 

i=l 

5 = 2/a,u= (^-^^.[Rf^f/^ 

U - X\X > 1, X - Poisson(C//) (12) 

Proof: See Appendix |F] ■ 
Fig. |5] depicts the macrocell outage performance as a function 
of the femtocell exclusion radius, assuming Nc = I, / ^ 
1. Notice that even a small exclusion radius R^'^ results in a 
significant decrease in PJ^^. The implication is that a femtocell 
exclusion region can increase the number of simultaneous 
active femtocell transmissions, while satisfying the macrocell 
outage constraint P^^ < e. Once again, the close agreement 
between analysis and simulation shows that only the nearby 
dominant femtocell interferers influence outage events at the 
macrocell BS. 

Corollary 2: With no femtocell exclusion (Rf.exc = Oj, the 
ccdf of the cross-tier femtocell interference Icj at a macrocell 
is lower bounded as Fi^^{y) > 1 - e-'^''/'3/E[*'']y-'_ 
Corollary |2] is the two-tier cellular network equivalent of 
Theorem 3 in Weber et al. [22], which derives a lower bound 
on the outage probability for ad hoc networks with randomized 
transmission and power control. Finally, this paper considers 
the influence of a femtocell tier selection based handoff policy 
wherein any tier 1 cellular user within the radius Rf of a 
femtocell BS undergoes handoff to the femtocell. In essence, 
the interference caused by the nearest macrocell users is 
mitigated, as these users now employ power control to the 
femtocefl BS. 

Lemma 3: With a tier selection policy in which any user 
within a radius Rf of a femtocell undergoes handoff to the 
femtocell BS, the intensity of tier 1 users within Ti. after hand- 
off is given as A^'^(r) = Xce~^'^^f 
where RY'^ is the femtocell exclusion radius. 
Proof: See Appendix IgI 

Remark 3: For small A / and r > R'j^'^ 
approximation shows that A^'^ ~ Ac 
interpretation is that tier-selection offers marginal benefits 
for small femtocell sizes (Rf ^ Rc). Intuitively, a small 
sized femtocell does not cover "enough space" for significant 
numbers of cellular users in fic to accomplish femtocell 
handoff. However, Theorem [T] shows that a small femtocell 
size does lead to a lower uplink outage probability. 

Remark 4: The network OCs considering the effects of a 
femtocell exclusion region and tier selection can be obtained 
by applying Lemmas|2]and|3]in Theorems |2] and Irrespectively. 
In doing so, we approximate Ifj as a Poisson SNP whose cdf 
is described by 



whenever r > R^'^, 



a first-order Taylor 

(1 - XfT^R})- The 



two rings of interferers and 27r/3 sectorized antennas at each 
BS. In (fTTT l. the statistics of the shadowing gain were empir- 
ically estimated using the MATLAB functions ks density 
and ecdf respectively. The OCs were analytically obtained 
using Theorems [T]|4] for an outage constraint e — 0.1 in (??). 
The following plots compare the OCs for a shared spectrum 
network with interference avoidance against a split spectrum 
network with omnidirectional femtocells. 

TABLE I 
System Parameters 



Symbol 


Description 


Value 


H 


Region inside reference cellsite 


N/A 


S7c , ^ f 


SPPPs defining Tier 1, Tier 2 users 


N/A 




Macrocell, Femtocell Radius 


500, 20 meters 


Uf 


Poisson mean users per femtocell 


5 




Antenna sectors 


3 




CDMA Hopping slots 


1,2,4 


G 


Processing Gain 


128 


7 


Target SIR per tier 


2 [C/I=3 dB] 


e 


Target Outage Probability 


0.1 


pc 

r 


Macrocell receive power 


1 


pf 


Femtocell receive power 


1,10,100 




Lognormal shadowing parameter 


4 dB 


a,0 


Path loss exponents 


4,2 




Reference distances 


100, 5 meters 


fc 


Carrier Frequency 


2 GHz 


90 1 


Macrocell Operating contours 









r 






= 10 

r 




Pj 


= 100 

r 



S 40- 




20 30 40 
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V. Numerical Results 

System parameters are given in Table |T] The setup consists 
of the region Ti surrounded by 18 macrocell sites to consider 



Fig. 6. Operating contours for a macrocell with A^hop 
Solid lines show the empirical OCs, while dotted lines show the theoretically 
obtained OCs. 



Figs.|6]and|7]plot OCs for a macrocell and interior femtocell 
with P//P^ = 1, 10, 100 and iVhop = 1- The femtocefl uses 
a sectorized receive antenna with A'sec — 3,6' — 2tt/3. The 
close agreement between the theoretical and empirical OC 
curves indicates the accuracy of the analysis. Observe that 
the outage constraints oppose one another: Relative to the 
macrocell, increasing P/ /P^ decreases the largest sustainable 
Nf for a given Nc- From the femtocell standpoint, increasing 
P/ /P^ increases the largest sustainable Nc for a given Nf. 

Figs. Is] through [TOl plot the performance of the shared spec- 
trum network employing interference avoidance for a corner 
and an interior femtocell, as a function of A'hop and P/ / P^. 
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Interior Femtocell Operating Contours [Distance To Macrocell = 0.5 R] 
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Fig. 7. Operating contours for a cell interior femtocell (distance to 
macrocell=0. 5 -Rc) with A^hop = Ij^scc = 3. Solid lines show the empirical 
OCs, while dotted lines show the theoretically obtained OCs. 



Fig. 9. Network operating contours with different hopping slots (-^ 
10, A^scc = 3) for a cell edge femtocell (distance to macrocell = Rc) 
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Fig. 8. Network operating contours for different macrocell-femtocell received 
power ratios and fixed hopping slots (A'hop = 4, A^scc = 3) for a cell edge 
femtocell (distance to macrocell = Rc) 




Fig. 10. 
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Network operating contours with different hopping slots (-^ = 
= 3) for a cell interior femtocell (distance to macrocell = 0. 5kc) 



Fig. [8] shows that with /P^ = 1 and a lightly loaded 
tier 1 network, the corner femtocell can achieve a nearly 7x 
improvement in Nj relative to the split spectrum network. 
Intuitively, with P/ / P^ = 1, a macrocell BS tolerates a large 
cross-tier interference; the downside being that the femtocell 
BS experiences higher cellular interference arising from tier 
1 users transmitting at maximum power near the cell edge. 
This explains why Nf decreases rapidly with increasing Nc 
in the OC curves for a corner femtocell. This also suggests 
that achieving load balancing by increasing Nc at the expense 
of Nf requires an order wise difference in the femtocell- 
macrocell receive power ratio. We suggest that a practical 
wireless system use a larger femtocell-macrocell receive power 
ratio (P/ / P^) at the corner femtocell, relative to an interior 
femtocell. Such a position based variable power ratio would 
ensure that both the interior and corner femtocells can tolerate 



interference from an almost identical number of tier 1 users. 

With Pl/P^ = 10 and iVhop = 4 slots, the OCs for corner 
and interior femtocells in Figs. |9] and [TO] offer greater than 
2.5x improvement in Nf relative to the split spectrum network. 
Additionally, a greater degree of load balancing is achieved: 
with an interior femtocell location, a maximum of N^ — 45 
tier 1 users can be accommodated. 

Fig. [TT] shows the two-tier OCs when users in each tier 
employ a femtocell exclusion region and a tier selection policy 
for femtocell handoff. We observe an increase in N f by up 
to 10 additional femtocells (or 10 * [// = 50 users) for 
Nc < 30 users. Both femtocell exclusion and tier selection 
do not result in a higher Nc- The reason is that a femtocell 
exclusion region does not alleviate tier 1 interference at a 
femtocell. Furthermore, an explanation for the conservative 
gains in Nf is that there is a maximum tolerable interference 
to sustain the outage requirements at a given femtocell, that 
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Fig. 11. Network operating contours with tier selection and femtocell 

= iU, iVscc = Ivj> 

(distance to macrocell = 0.5Rc) 



prevents a substantial increase in the number of actively 
transmitting femtocells. Next, owing to small femtocell sizes, 
a tier selection policy succeeds in curbing tier 1 interference 
mainly for a large Nf, which is sustainable when Nc is small 
(to satisfy P^^^ < e). This explains the dominant gains in Nf 
at a low-to-moderate Nc- 

A relevant question is to ask: "How does the system capacity 
with randomly placed users and hotspots compare against a 
two-tier network with a given configuration?" Due to space 
limitations, our paper does not address this question directly. 
We refer the reader to Kishore et al. [6, Page 1339]. Their 
results show diminishing gains in the system capacity in 
absence of interference avoidance, because the configuration 
contains high levels of cross-tier interference. 

Kishore proposes to alleviate cross-tier interference by 
varying the macrocell coverage region, through exchanging the 
pilot channel strength with the microcell. Our model assumes 
that femtocells (placed by end consumer) operate with minimal 
information exchange with the macrocell BS. Due to reasons 
of security and scalability-there may be hundreds of embedded 
femtocells within a densely populated macrocell- handing off 
unsubscribed users from macrocell to a femtocell hotspot may 
not be practical. Moreover, femtocell hotspots have a small 
radio range (< 50 meters). This necessitates an interference 
avoidance strategy. 

VI. Conclusion 

This paper has presented an uplink capacity analysis and 
interference avoidance strategy for a shared spectrum two- 
tier DS-CDMA network. We derive exact outage probability 
at a macrocell and tight lower bounds on the femtocell out- 
age probability. Interference avoidance through a TH-CDMA 
physical layer coupled with sectorized receive antennas is 
shown to consistently outperform a split spectrum two-tier 
network with omnidirectional femtocell antennas. Consider- 
ing the worst-case interference at a corner femtocell, the 



network OCs show a 7x improvement in femtocell density. 
Load balancing users in each tier is achievable through a 
orderwise difference in receive powers in each tier. Additional 
interference avoidance using a femtocell exclusion region and 
a tier selection based femtocell handoff offers conservative 
improvements in the OCs. The message is clear: Interference 
avoidance strategies can make shared spectrum two-tier net- 
works a viable proposition in practical wireless systems. 
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Appendix A 

Consider the Poisson field of interferers as seen at any 
antenna sector (either macrocell or femtocell BS) with antenna 
alignment angle 9. Assuming a perfect antenna radiation pat- 
tern, the interfering Poisson field forms heterogeneous SPPPs 
Clc and Cl f with intensities given by. 



A/(r,( 



hop 



A 



/ 



hop 



(l-e-^/).l(0e[0,0 + — ]) 



(13) 



where 1( ) represents the indicator function. The following 
observations rigorously explain ( flj] ). 

Hopping slot selection: The set of macrocell users and 
femtocell BSs transmitting over any hopping slot is obtained 
by independent Bernoulli thinning of the SPPPs {ftc, SI/) by 
the probability of choosing that hopping slot namely 1/iVhop. 

Active femtocell selection: The factor (1 — e^^f) arises 
because the set of femtocells with at least one actively trans- 
mitting user is obtained using independent Bernoulli thinning 
of fij [13]. Observe that a femtocell with U > 1 actively 
transmitting users satisfies E[U] 



JJj_ 



The event consisting of marking femtocells by the probability 
that they contain at least one actively transmitting user and the 
event of marking femtocells by the probability of choosing a 
common hopping slot are independent; this implies that the 
resulting SPPP Clf has intensity -^^{1 — e~'^f). Finally, using 
the Mapping theorem [13, Section 1.3] for Poisson processes, 
one can map the heterogeneous SPPPs Ctc and Ctf over one 
antenna sector to homogeneous SPPPs $c and over ™^ 



with intensities ijc = ".j 
respectively. 



and 



Vf 



1 



Appendix B 

From (|2]), Icj (and //,/) are distributed as a Poisson SNP 
Y — J^ietif *3/^i|^i|~" ovsr an antenna sector of width 
27r/A^sec- Next, the Mapping theorem [13] is used to prove 

1 ) Invoke Lemma [T] for mapping f2/ to a homogeneous 
SPPP <&/ on This implies that Y is distributed identically 
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2) Map the planar SPPP defining <!>/ with intensity ry/ 
to a ID SPPP with intensity nrif using Proposition 1, 
Theorem 2 in [19]. For doing so, rewrite F as, y ~ 
X;,g<i,^(3/*j(|^jP) which represents a SPPP on the 
line with Poisson arrival times \Xi\'^ and intensity irrif — 

Consequently, Y is identically distributed as a ID SPPP with 
intensity TTrjf, which represents a Levy-stable distribution with 
stability exponent 6 — 2/ a [24], and a characteristic function 
given by Qy(s) = exp [-7r77/r(l - 6)'E[^'^]{Q fs)% where 
T{z) = f'-^e-^dt is the gamma function. In particular, 
when a — A, Y follows a Levy-stable distribution with 
stability exponent 6 = 0.5, with statistics (|6]l obtained from 
Equation (30) in [18]. 



Poisson SPPPs He = IIcj, U 11^^^ corresponding to the set of 
dominant and non-dominant cellular interferers; 



= He \ n,^y 



(15) 



At any point (r, (f) €E 
Ac,y(r, (/)) is given as. 



H, the intensity of Ilc.y denoted by 



hop 



yr 



pc 



Rn 



27r 



(16) 



]) 



Appendix C 

At the macrocell BS, the interference denoted by /c,in, -^cout 
and Ic.f are mutually independent random variables. The 
macrocell outage probability Pqu( defined in (|3]l can be com- 
puted by the probability of the complementary event, corre- 
sponding to the probability that the cumulative interference 
does not exceed the SIR threshold pc = GP^ / {'^N^o^). The 
cdf of {Ic,ia + Ic,out + Ic.f) Can be computed using a three-fold 
convolution. Observe that the event that the intra-tier macrocell 
interference from (fc — 1) in-cell tier 1 interferers /c,in equals 
{k—l)P^, given at least one active tier 1 user (user of interest), 
is equivalent to the event that $c has exactly k elements within 
7i. The probability of this event is given as. 



{k-l)-P^\k> 1] 

n^c\^k\ i$,i > 1] 

1 e-"=l«l(r;,|7^|)'= 



'Va\n\ 



k\ 



(14) 



The total interference caused by the [k — 1) interfering 
macrocell users equals {k—l)-P^. Outage does not occur if the 
residual interference /c,out+^c./ is less than pc — {k—l)P^. Us- 
ing Theorem [T] and independence of the Gaussian distributed 
^c.out and Icj, the result follows. 



In the event of Iic,y being non empty, the femtocell BS 
experiences outage, arising from the interference caused by 

is lower bounded by the 



a user in llc,y Therefore, 



probability that 11^1, has at least one element. Equation ^ 
results from the Poisson void probability of the complementary 
event P[|nc.y| = 0] [13]. This completes the proof for the first 
assertion. 

To prove (|9]l, recognize that a corner femtocell with an 
omnidirectional BS antenna encounters cellular interference 
from the three surrounding cellsites. The dominant macrocell 
interferer set Hc.y can be expressed as Ilc,y = U^=i y 
where Ul „ denotes the dominant macrocell interferer set in 
neighboring cellsite i. The heterogeneous SPPPs IIJ. y are non- 
intersecting with an intensity expressed by ( fT6] l. The ccdf 
of If^c is then lower bounded by the probability of Ilc,y 
being non empty, which can be deduced from the event that 
n* j^, 2 e {1, 2, 3} ai-e empty. 



A 



exp < —3 



lOp 



S{r,(j>;y)r drdcl)} (17) 



n 



Appendix D 

The interference experienced at a femtocell antenna sector 
< (p < 6 + 27r/A'sec is lower bounded by the cellular inter- 
ference arising within TCsec- If the femtocell BS is located at 
distance Rq from the reference macrocell, then any macrocell 
user located at polar coordinates (r^, (j>i) w.rt the femtocell BS 
causes an interference equaling P^'i'i{\Ro + re"^|/r)" at the 
femtocell BS. Corresponding to the heterogeneous SPPP He 
(see Def. O, outage events at the femtocell BS arising from 
cellular interference // c can be categorized into two types: In 
the first type, outage events arise due to interference caused by 
a single user in He- The second class of outage events occur 
due to the macrocell interferers whose cumulative interference 
causes outage [21]. This class precludes all interferers falling 
in the first category. Mathematically, for an outage threshold y 
at the femtocell BS, split He into two disjoint heterogeneous 



To complete the proof, use pairwise independence of the events 
that y and 11^ y are empty and S{r, (f)\ y) in (O to show that 
is lower bounded as f/^.,(y) > 1 - F]J Jy) in dnli- 



Appendix E 

The number of femtocell users within a femtocell antenna 
sector is Poisson distributed with mean [///A^sec- The overall 
interference is composed of three terms namely //,in, Ifj 
and If c which are mutually independent. Given m actively 
transmitting femtocell users including the user of interest, the 
interference from users within the femtocell equals ;„ — 
[m — l)P/ ■ The threshold for Ifj + If c to cause outage 
therefore equals pf = pf — (to — l)P/,pf ^ GP/ /{jN^op) 
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using ([3]). A lower bound on P^^ is obtained as, 



1 - 



E 

m— 1 



U' 



/,sec 



(18) 



(a) 



1 



m— 1 



m 



m— 1 



Equation ( fTSl ) uses the lower bound on macrocell interference 
/'A arising from the set of dominant macrocell interferers 
(fl5] l. Step (a) uses pairwise independence of Ifj and Ij ^ 
for performing a convolution of the respective probabilities. 
Finally, Step (b) follows from a first-order Taylor series 
approximation of Fj^ in dHJ using ~ {1 + x) for small Ac 
in the low outage regime. 



Appendix F 

Outside the femtocell exclusion region 71^'^ C H, cor- 
responding to an outage threshold y, the SPPP $/ (see 
DeflU of intensity rff = ^^j^ (1 — e~^') can be split 
into the dominant and non-dominant interfering femtocells 
denoted by {^f,y, ^/ j,) respectively. The heterogeneous SPPP 
^f,y = {(fi^'^'i) € <&/ : Qf^ir~" > y} consists of actively 
transmitting femtocells over which are capable of individ- 
ually causing outage at a macrocell BS. At any (r, (j>) w.rt 
macrocell BS, the intensity of <j)f^y equals rjf ■ F^{yr°' /Qf). 
The ccdf of the femtocell interference // c is lower bounded 
by the probability that ^f ,y is non-empty. For if $/ j, contains 
at least one element, then the macrocell antenna sector is in 
outage (by construction of Using the void probability 

of <&/.y, the lower bound Ff" ^{y) is given as. 



1 



exp <^ -2nri-f J F^^, y-g- I '^dr 



(19) 



(a) 



(b) 



exp^-nrjfQ^fy-^ I F^{t)d{t') 



exp I -nrjfQjry 



t^h{t)dt- F^{u){Rf,,,,f 



Step (a) in ( fT9l l follows by substituting t — yr"" /Qf and 5 = 
2 1 am ( fT9l ), while Step (b) is obtained using integration by 
parts and setting u = (^)(i?/,exc)'/*'. Using t^h{t)dt = 
E[*'5] - F^{u)E['^^\'^ < u] in Step (b) completes the proof. 

Appendix G 

In the region < r < i?/,exc around the reference 
macrocell, actively transmitting femtocells are absent, so that 
there are no femtocells for handoff to occur for any user in 



ilc- Consequently, the intensity of the tier 1 cellular users in 
< r < Rf.exc equals Ac. For r > i?/.exc, the intensity of the 
macrocell users is found by computing the probability that 
any point in Oc (prior tier selection) does not fall within Rf 
meters of a femtocell BS. This is equivalent to computing the 
void probability of ilf within a circle of radius Rj of every 
point in Qc, which equals e^^^'^^'f . 

This paper assumes an independent Bernoulli thinning of 
each point in ilc by the probability that a tier 1 user falls 
with Rf of a femtocell. Strictly speaking, this statement is 
not correct: Given two closely spaced tier 1 users in ftc, 
the event that the first user undergoes femtocell handoff is 
correlated with a nearby user in ftc undergoing handoff with 
the same femtocell. However, we justify that this assumption is 
reasonable while considering the small size of each femtocell. 
Then, the intensity of tier 1 users following the femtocell 
handoff is obtained by independent Bernoulli thinning of ilc 
by the void probability e^^^'^^f [13], which completes the 
proof. 
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